Searching PAJ 



1/2 s<— v 



PATENT ABSTRACTS OF JAPAN 

(1 1 publication number : 1 0-1 90473 

(43)Date of publication of application : 21.07.1998 



(51)IntCI. 



H03M 7/30 

H04N 7/30 

// G03H 1/08 

G11B 7/00 



(21)Application number : 09-256673 



(22)Date of filing 



22.09.1997 



(71 Applicant : INTERN ATL BUSINESS MACH 
CORP <QBM> 

(72)Inventor : ASHLEY JONATHAN JAMES 
BRIAN HARRY MARCUS 



(30)Priority 

Priority number : 96 722594 Priority date : 27.09.1 996 Priority country : US 



(54) ENCODING AND DECODING METHOD AND DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To encode a one-dimensional 
data stream into two-dimensional data arrangement in 
which high frequency components are reduced. 
SOLUTION: A one-dimensional data stream (202) is 
segmented (204) into plural data chunks (206). Each data 
chunk is segmented (208) into plural bit groups (210). Each 
bit group is encoded (21 1) into a two-dimensional data 
arrangement (214) according to a restriction that is defined 
in advance. Plural two-dimensional data arrangements are 
connected to make (216) a data strip (218). Next, plural 
data strips are put together to form (220) a perfect two- 
dimensional data block (222). For decoding, a two- 
dimensional data stream is segmented into plural small 
two-dimensional arrangements, and each arrangement is 
decoded into multi bit groups. They are put together to 
form a long chunk and thus, a one-dimensional data stream 
is formed. 
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— y»4> 9 • try v<D&\^ j r*-/9i>*b* iS$^"C 

«F-§-(k:$nfc2J5C7£iB?iJS:S!Si-5-t^<to-C, fift 

[0 0 2 5] 04fflatyDt^2 5 0£*T 9 7*— 

5 014. ^-^i"?)^-^ * T'ny 3 5 2^ 

Ut2*5EIE««13 1 8*»fea»t>JtS««»3 5 8 10 

7*3 — ^3 6 2*SA^3 5 ^E?9 
i3 5 8-CUS^)t5. f-^y^fflit8l3 6 4tJS«# 

§3 6 6j&**V x 7 t -Yi'*«:S»*.AiV UI^t*— 9 • * h 
y — -Mrjta^AETS. 

[o o 2 6] tr5«3fco**K:j«:C-C, r=-^3 6 2 20 
te*(5g#fga«i UT, *fcl4RAM> ROM, PAL 
ft ^</?&S£fi8*fcl4*roteWl^<&«i^B«r4fe/B ^ 

g3 5 0*fcl4^W-giJl4> 7-n^7A$nfe=y^ 

#H8r-^ft if <ommw*mm*>*#'<7 

[0027J n-/<^ • 7^/^ !) K 30 

14, IJUct*— 9*t9MW-?9 ^mwitfcS. fc 
0S:2X 2E;!>»cfc5 0-e3iU lSr2X2E3 
*K*>5 1t«t. roiOOj fcV^V 

— . J; 5 ft 2 X 8 h y ?/^-eS$*t2. 

r.fcfc.ft.5. 
00110000 
00110000 

[00 2 8] • Jr V* TOIOOIIOI 10110 40 

1 1 oj 14, #ft^«52x8©^ h y s^-e^ft 

Z>A*3<r>* J r , *9\C&\thiX*>. JfcKrftfcO* hi) V 
^Sr«JI^»fe-C£ATO i 5 ft 8 x 8 co^o y * ZT&ffct 

•5. 

00110000 
00110000 
11110 0 11 
11110011 
11001111 

11001111 50 



00111100 
00111100 

[0029] umm^x, iisu-y-^y ^si^f 

jr—fOiftftii (fatter) J ZLi:***^*. 

1 fry h<o^Sr*-t"^f-47 f -^iS^* 5 !^S"^*'* ;: - 

So 

[0030] m*<om*> *-e, m^ftigfj-y-^y ^ 

of- * &g 5r ± V «$£ft#-SHfc&«£lw io-CBftSr 
U ^:HSr«¥t'Sl*-fiiaT^ft7 f -^ • zfoi/9t:J0 

[003 1] *ff$>il4. ^WfyAI^SnS 

tM«b k j: o x Esu s n wm<o^% nn^ritmm 

jt^^-^oy ^ hlc4:oT^S*x5). rnt4. ^ 
ft2»C7cf— 9 - 7uv9tm±'<9— VSr^*ftV"# 

[003 2] Wit ^-Hlfe0!II4s 0 14 1 ^.t o-C 
^cffl**vTH:fte>i*, H40»w.to-C^iria^H 
-CI4ftbftV>i:V>5S'Ji^S:^i-5. :«tS<5< 
»JhSttfc?f^-(k4 0 1 40 7l^t, 
[00 3 3] UmZt ^flfe<O*lS09l4, 0 wStifift 
Ufc40<0lfy h^i-^Ti-cfcootrttftfei", i <o 
ftt>i£«L.fc4oCDli , y ^t^tOTfcoTIDib* 

#-§"{£4 025:08 Ic^-f-. 

[0034] nisi 3 t^nkcommm^ o wat>5£« 

Ufc4-oWlf v VV>b *>©3<J«?lfy h*Si"'*'C 1 "C*> 
o-Cttftb-f, i©*t>iE«U*:4o«)lfy h©5t»» . 
3 oo MvY rtW^T 0 XJ4ft b ft V * £ 5 »J*6 

Srffiffli-So ^rofy^S<5<^lt$^c??-9-'fb4 0 3 
Sr®9^^i". 

[ o o 3 s i mm 4 1 w&tti<omi&mfi.. oizit\±i # 
^*(6i* fc»4^*^ te#si$*vcv i4ft e> ft v ^mm * 

010 Id^-fo 
[0036] *Ji^ 5 t n-^<omMm\t. -t**X W 0 14 
2X 2B*l'fo5 0<D5*>i^JRbs t'*.t©lt42X 2 
E^lwfcS l co5*>»-JRi-5i:V^*Ji^Sr^ffl - t-5c , r. 
<omm\^<5< *£lkZMtft*Ht4 0 5 SrBI 1 1 
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5. 2 x 2 if y h oft-frfcETf X-C-ftJ!£) 2 £<£#-r 
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tkQMMW 2 X 3 f y b<D, (&m5[C^o1t^> 
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« 0 R l Oft y^ttKT©* 5 4«t^^^-ex 

01 10 10 00 
l-*4->l-*2 — 1 40 
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1111001100 0 0 
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^-^(Dm^^-to *£l#*vvrri± r x j ^7j<v 
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00 4 7] M&V>i;<0&MW\Z.'&<otz.nf§rikX-h. 2& 
[004 8J EJLk, *^igwv><o*^HJfe0i||J:oV^T 

[0049] &b#>b Lt, *%l^co^lrg| Lt«T 
w*««rW^i-5. 20 

[0 0 5 0] (1) 2^5cf5^ffirfE@k-r^3 , 5:«>tCl 
^tEt*— 9 - * V9—J*&2&.jb?—9 • 7n y ? Idffr 

•§-fbi--5^B-e*>c.x > =f~9 • * h y — 

try h . ?,u— -?%2.ft.7t<r— 9W.?tK$f&fc-rZ>=-> 

=i-9b, x-^=-9\zn%Zft. mm<n2K5b 1 ?—9 
mn&2&.7£7*—9 • y 9 \Z&.Pt-±.X Z>7*— 9 • 7 ■ 

uytmsLxmw.ti'atrmmo 30 

(2) 2 & tcIEOKS* * n 9"77Av9 fattSHS-Cifc 
SitSr^HttS, -tiB (1) fcSEfcroJSR, 

(3) E#te£SS>J s . SWISS'S- Siv Sffix-* • 

©EM^yFt^ Ml ©E^fta-f MOtt^S 
& 1 f—9 • fr^9*mm<n*v V ' 9ju~-^\zE. 

5> ±IS (l) \zU&(0%iWo 

(4) 7*— * • ■7uyfmz.xmw.tf. ^^="-9\Z.m 
h y y7KL-rzmmmw.ts &&&m\z.m<etz*i, mm 

<»7 ! —9 • * h V v?*: 2^517-9 ■ 7uy?\z&%. 
±X ZM&XgiW.tZ'SiJZ. kZftWlb-tZ. ±IE 
(1) icfEftOgeS. 

(5) E^ksss^s smssjw^^n, gdr-i' • 

* h y-ASr^»(0r-^ • ^*>*fc:E*Mt-t-?>J&i 
<DB.£ik=>-=-yhb. Il©E»ft3.= 5/M^S 
*K #7*—* • "J-^^f^mmWy h • ^ T'ICK 



gat, wmmz&^ix, mm<Dir-9 • * h y y 

^trr tSr#®i:-r5, ±IS (1) IcifEiJO^fc 

(6) &Wi%&Zt\tzUmAK Oi!ll:£oT^l:ffi 

stvf, l^oicio-c^^ffl^n^v^t-efosr 

(7) *aa£S£*ifcfa*ws, o»cfttia»Lfct>o(o 

4 <g*S§#l t?fc«J. l»-ftt>iff»bfct)<00 5 
4 fl?HM0S 0 Tfo -5 b v » 5 fW#*J X 5 C t Sr^m i: 

±ia (D Kia&tDga. 

(8) Ify h- • ?>\s— 7<0&Z}fi3 \fy hti>5^ t Sr 

±IE (7) ^SB«03g», 

(9) 2J!>C7£E?ii(Oil5$^2 fy h-Cft$*S2 b-y K-e 
fo-SwtSr^mt-rs, ±IS (8) lc§E*co^fi„ 

(10) *m£fft£tifc*0£l*s* 0^t>J5*bfc4^@ 

^9*.^3<®*ffl*s-t-^-ci-efo»j, lirfttaasufc 

4 <S<0 5 *><^> 3 ^ta^l-^T 0 Xh Z b V * 5 ffilfa T?*> 

bz&'&b-rz. -his (i) \z&&<Dmw<, 

(11) *M^$ixfci<J)^z)^ OSfcliiaMJtfrftfc: 

■5 s -bfS (1) KfESfccDge. 

(12) *W5tg|$nfc^^, ifroot2X2E3^ 

oco 5 if (75 1 1, 2 x 2 m-)j<D i o 5 -^('j^-r 

-tfB (1) KfESWJ&g, 

(13) tfy K • tTAr- ■7<D&Z&2\fy hXbZZb 
Zft&b-rZs ±IE (12) ICIE^W^S. 

(1 4) 2JJc5£E?iJWS$^2 try hT?«^S3try h 
-Cfe5wi:Sr#«ii-5. _hfE (13) irfE^^S. 

(15) 2 J5c5cfS®^e»-fE&-f 5 1 ^56^—^ 
• ^ h y-ASr2j*5cx-^ • 7"Ds/^|:mt5* 

fetfcot, 7*-^ • * hy-A£gfg1-5*-7 l y7 p 

oT4lTy Y9>\^7*2&7t7 ! -9WM\z.n&ik-rZ> 
**rv7b. mm<D 2 ^ E?iJ Sr 2 J^tcx- ^ • 
~P*u-y 9 Icffi^iT S^f?/,!: tf*j£. 

(16) 2»:7tfB©iSS^*:n : /^7^ y^fEti^S-e 
fc-5rtSr#mti-5. ±12 (15) »cfB«(0*j* o 

(1 7) B^btS^fy/iJJ, ^^-9 • * h y- 
j»*mm<r>7 ! -9 • f-v^tK&Mk-tzxr-yzrb. 

&7 r -9 • f-^>9imm<OXy h • ^vi— ^K'B^Hb 
i-5^^y7'i:Sr^ti>^i:Sr^®t-f.5, ±IE (1 5) 



(11) 

19 

(1 8) m.fr-iLXZ* : ry71>K &&£>2&7t.x-*I2 
^iJSriiJgL.-Cx— * • * M yT'lc-fS^S'T'fcs =S 
S<Df-? • * M y^Sr2 2)C7cx-^ ■ :/n y^lcjffl. 
Z.iLTZ>X7 L yzfb*'£ttZti:%f&b-rz>. -hIS (1 

5) Ktimnjjm. 

(19) E^-flii-5^xy7**s, S^t*— f-xb!) — 

-TS, ±IE (15) KIB^O^S:,, 
(2 0) &Mfe&Zttftffl#MK OiSliaot^l: 

r t&ftWik-rz. ±ie (is) icia^^ft. 
(2D mwntrntstiizmtotf* otttistfct© 

5 ^ 4 <@*S5 fit O Tfc 5 £ v % 5 ©J*>)-efo * i i: Sr#tS 
i: -hIS (15) irfE^W^fc 20 

(2 2) try b • //l'-7'«fiS^3e , 5' hffcSit 
*W&b-tZ. ±15 (2 1) fc|B«M>*iS. 

(2 3) 2»C7£E?liWi«$^2 f y hT?ft£#2 try h 
-efcsrt&^mti-s, ±15 (2 2) tcfE^O^feo 

(2 4) *ttje«3ftfc*M&JS*» 0irStia«U^4<@ 
<^5*><0 3*M^-f-^-Cl-Cfc«?, lKat>i£g£Lfc4 

<@co 5 ^wsjfel^t^x o -cfcs t v » o mmxb 2. r. 
^Sr^Stir-T^, -hIS (15) £e«W>2rte. 
(2 5) ^m^^^mm*K 0*fc«l^«t^(6]tr 

tKE^i*U't>^-«$n*VNr tT?$>5r b&mkt-f 30 

5, ±15 (15) »w|S«tO*fe 
(2 6) *Str5e^$*vfcS!liKl^, ^ro0t2X2E9*C0 

5r tSr^ffiir-T^^ JblE (15) I'lSffc^fe, 
(2 7) tfy h • ^v-^gS/JSafy htfeirt 

^Sfct-f5> -hIS (2 6) JJ:|E«0^fe 0 
(2 8) 2&7cE?iJ<Oi!5$/aS2 ht?ft$* 5 3 fy h 

-e*5 5.ri-Sr^mi:-r5, -hIS (2 7) K|S«o;*ifc. 
(2 9) 2*5EIS»£lElw8a»$ftfc2ft5c? r — * • Zf 

n y> & 1 • * b V -AK^H-SgegT-ifc 40 

ny^SrS»f*5S^«i:> 3 ft, 

..r*K^ftas«i:, E#te§£gKifc^£ft, e 

(3 0) gftTEfS^B^^a^^^^y^lEit^e-C 50 
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feSI tSr#®i:-r^. -hIS (2 9) K|E«<Dg« 0 

(3D x-* • yny^jfasiSS®* 5 , SlfSfcSS-S-S 

ft, &»tf>lfy b • ?>^— T'Stt 5 — * • f + ^^W 

still ojascTgB t , & i <om*L x&mztiiit $ 

ft, gftw^-^ • ^-rv^Sr l&Tfrr-* • * MJ — 
Atcja^ScX^m 2 OifiSTggi: ZSttZ b i 

±IB (2 9) JrlSfew^B. 
(3 2) «Pfft^$HfcSlJi^*^ OtflKX-aXft&C 

B£fti\ i #ou:.fcoTi5:£»-B£ft*v^ t-efcs 

CI tSr#®ir-f-2>, ±15 (2 9) IcIEtt^Sfio 

(3 3) o^atjaftu^fco 

» 5 4 *$S#i 1 l~*t>i£&L-Jtt><D0 9 

5, -hIS (2 9) lc|E«^Bo 

(3 4) f y h • ^W*$« s 3 fy h-e&i-i: 

±15 (3 3) tclsm^B., 

(3 5) 2#L7tWi&l<nmZi> i 2 *v bX&ZftT. VTy h 
tiii tSr^ti-S, ±IE (3 4) KIE*0>S£fi. 

(3 6) *«H6i»snfcWisi*«» oi=*taa*ufc4fli 
iBo5*>w35i5«»*s-t-'<to-ea)Stv^»JjKj'c*>s^ 

-hIS (2 9) ICIS^W^So 
(3 7) *W^«$ixfcffil*fiJ* J , 0*fcl±l*S«l^|6ll' 

5, .hIS (2 9) irlS^W^Bo 

(3 8) *tt£ll&tkfellilft*t, if<0 0 t> 2 x 2 Ea^rO 
0 W 5 *>t-JR if W 1 t> 2 x 2 EB^W 1©) *>»wjg-r 
-5^ tSr#®t-r5. ±IS (2 9) JC|E4fero^go 

(3 9) tTy h • ?A~- >^<7>S$*S2 l^y hT?J»5-i: 
Sr#1Si:-t-5, -hIS (3 8) \Z.WM<omUo 

(4 0) 2»c5£6a?iJwai$^2 try h-CgS/JSSfy b 
l?fo5ii:*^i:-f-'5, ±IS (3 9).fcgS«W^e. 

(4 1) 2&7£!E&geKfa^£;h<fc2&5cx-* • ^ 
n y^&l&TCT*-* ' ^ M)-A|rfft5^ffi-Cfe 

oT, &^9m*w*itofe&zix-k-$m\^vxft% 

itZfrX^Zfflkv?*?— ^E?USr-&tp2J)C7cx— ^ • 
nyiJ'SrSfti-i^xyT't, 2ftjcf-^-^y^ 
*Wk<»*r-*&n\z&.Mt-rz*Tv-7b. 
Wm*W&V>'e+, b • ?A'~-7Xz.iSL%r1rZ>* ! TV-?b^ 

y h • iTAr--7& 1 (^TC-r— ^ • ^. MJ— Atr 
®^3tT 5 * y ^ b Sr-^tf** , 

(4 2) 2^7clB^SB^*o^7 7>f y.^|B^i£Bt , 
bZZ.bZ&&.bi-Z. -h!S (4 1) tw|E«W*&. 

(4 3) • * b V —Mz.m^ 1 iLXh^ : TV^* i . 

WkWv b - 7?\>—-7% 1 f—9 - ?-*^9\zMft.SLX 

±IE (4 1) K!E«<d:£t8co 
(4 4) *t(l3tSl$^S | J^i* J . . ods l »r ioT^lc 
B4ft1\ 1 j)5 0^<toT^lcH*ix?iv^ t-Cfci 
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r b*ftWLk-tZ>. ±IE (4 1) \c&1fc<Djjfeo 

(4 s) *wje»*nfcftii«i*, oicstifisu/cfco 

£u ±IB (4 1) Jcffi«o*j£ 0 
(4 6) ify h • ^/u— :/<Bft£**3 try hTfcS^fc 

±15 (4 5) tefMW**. 
(4 7) 2&7cE?Utf>i«£#2iry ht?«S#2tr^ h 

x~hz>z.k*w&t-r%, ±ia (4 6) Kia«o*as, 
(4 8) *ttft*^ftfc*o#to*, o»^*tia«b*:4<a io 

(0 5^(0 3*a^t^tl^fe?), 1 KSt5ffl£U*:4 

irSr^t-TS. -hffi (4 1) icGttO^rtt. 
(4 9) *lt«i«fhfclMSl#, 0*fcttl#«*rtlK 

5. ±E (4i) kkhro**. 
(so) &titn£m$tiizfflifo&. ifoot>2X2eg*<^ 

0O5tl-It, if(0 1 t2X 2E^<D105*>twJR-r 
5Ii:t'fe5rt^tt^, JbfS (4 1) Kfa«<0 

(s i) tr^ h • ^vw— ^©ftS^2 try hx&zz-t 

Sr«p»fc"fS. ±IB (5 0) ^la^co^feo 
(5 2) 2^7£E?iJ<^S5$^2 try h-ee$^3 fcfy h 

-?2bzz.k&ft'&t-tz>. JbfB (si) icia^o^So 
[Eli] i ^tet*— ^ffiSfc^i - ^ 13 y ^0t?fc5 o 

[El 2] 2&tg^— *fB^£^^/n y ^0-efc£ o 
[El 3] ★JBWteiSWWk^o **2 0 0«:3*-*1«*l 

El-efc*>o 

[EI4] *^lCj:S«^n-fe^2 5 0«:^ny 30 
>EI-Cfc5o 

[EI5] ^fSSJJjZJlS^Va— ^3 0 0 4*t^O'^ 
[E16] *^(a5f3^ ^3 5 0Sr*i-yo >;y^0 
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[sis] *&m<Dfe<Dmmmz£zft&itfflm*7jki'i& 

0"Cfc£o 
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